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Abstract. We examine the question of when a quadratic polynomial f{x) defined 
over a number field K can have a newly reducible nth iterate, that is, /" (x) irreducible 
over K but /^'^^(x) reducible over K, where /" denotes the nth iterate of /. For each 
choice of critical point 7 of f{x), we consider the family 

For fixed tj > 3 and nearly all values of 7, we show that there are only finitely many 
TO such that g-y^m has a newly irreducible nth iterate. For n = 2 we show a similar 
result for a much more restricted set of 7. These results complement those obtained by 
Danielson and Fein |6 1 in the higher-degree case. Our method involves translating the 
problem to one of finding rational points on certain hyperelliptic curves, determining 
the genus of these curves, and applying Faltings' theorem. 



1. INTRODUCTION 

Let K he a number field and f(x) G K[x]. By the nth iterate /"(x) of f{x), we 
mean the n-fold composition of / with itself. Determining the factorization of /"(x) 
into irreducible polynomials has proven to be an important problem. From a dynamical 
perspective, it is a question about the inverse orbit 0^{z) := |Jn>i / "(0) of zero, 
which has significance in various ways. For instance, it accumulates at every point of the 
Julia set of / [HI P- 71]. The field of arithmetic dynamics seeks to understand sets such 
as 0^{z) from an algebraic perspective, and finding the factorizations of /"(x) fits into 
this scheme: a nontrivial factorization arises from an "unexpected" algebraic relation 
among elements of 0^{z). In addition, understanding the factorization of /"(x) has 
proven to be a key obstacle in determining the Galois groups of /"(x) (see [[T0l[T3]| or 
[fT2ll for the case of some rational functions). These Galois groups provide a sort of 
dynamical analogue to the well-studied £-adic Galois representations [|3l. 

In general, the factorization of the iterates of / can exhibit a wide variety of behav- 
iors. For instance, in [Sj, Lemma 1.1] it is shown that for each n > 1 there exist (many) 
number fields K such that for some /(x) G K[x], /"^^(x) is newly reducible, that 
is, /"(x) is irreducible over K but f"''^^{x) is reducible over K. More specifically, it 
follows from [fTSl p. 243] and [8, Lemma 1.1] that if /(x) = x^ + m for m G Z>o, 
m = 1,2 mod 4, then for any fixed n > 1 there exists a number field K such that 
/""•"^(x) is newly reducible over K. But what happens when we fix the number field 
K to start with, and ask about the factorization of /"(x) as n grows? Many authors 
have examined this question, in general with the aim of giving criteria that ensure all 
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iterates are irreducible (see, e.g.. [fT4ll[fT5l Section 4]). Most usefully for our purposes, 
Danielson and Fein [6J examine the case when /(x) = x'^ + m, for d > 2. They show, 
for instance, that if m G Z and /(x) is irreducible, then all iterates of / are irreducible. 
In fact they only assume that K is the quotient field of a unique factorization domain R, 
and in this case they show that certain strong diophantine conditions must be satisfied 
when /"(x) is irreducible and /"^^(x) is reducible. In particular, for K = Q, they 
take S{d, n) to be the set of m G Q such that /"^^(x) is newly reducible. Further, let 
S{d) = UnM '^('^' '^)- 10 Theorem 7] it is shown, among other things, that S{2, 1) 
(and thus S'{2)) is infinite, S{3, n) is finite for all n > 1, and S{d) is finite for d odd, 
d>h. Moreover, the abc -conjecture implies that S{d) is finite for d even, d> A. 

One goal of the present paper is to determine whether 5(2, n) is finite for n>2. Our 
main result, however, is significantly more general. Consider the family of polynomials 



9^,m{x) = (x - 7)^ + m + 7, 



7,mGi^, (1) 



where K is & number field. Denote the ring of integers of K by Ok- Our main result is 
the following: 

Theorem 1. Let K be a number field, Vp the valuation attached to a prime p of Ok, 
and g^^m{x) as in ([1]). If one of the following hold, then there are only finitely many m 
such that (7" „j(x) is irreducible and gl^^{x) is reducible: 

(1) n > 3 and there exists a prime p of Ok with t>p(2) = e > 1 and Vp{j) = s with 
s ^ -e2' for alii > 1. 

(2) n = 2 and-i = r/Afor -200 < r < 200. 

In particular, when K = Q, part (1) of Theorem[T]holds when f 2(7) is not of the form 
—2^ for j > 1. Hence when 7 = 0, we obtain that S{2, n) is finite for n > 2 (in the 
notation of ||6l); in other words, for each n>2 there are at most finitely many m G Q 



such that x^ + m has a newly reducible (n + l)st iterate. In Proposition 10, we show 
further that S'(2, 3) is empty. Note also that part (1) of Theorem [T] applies whenever 7 
belongs to the ring of integers of K, and in particular for 7 G Z. In fact, part (1) holds 
whenever 7 is taken so that: 

9^^, mil) ^ K[m] does not have repeated roots for any i > 1. (2) 

(See Theorem [6[ Proposition |9[ and the discussion immediately preceding Proposition 
|9]) Condition ([2]) is the same as the condition appearing in Q for the preimage curve 
Y^'^^{i, —7), given by the vanishing of the polynomial (5'o,m(^) + 7) ^ -^k? "^]' to be 
non-singular for alH > 1. In Proposition |9} we give a new criterion ensuring (|2]) holds 
for given 7, thereby improving [7, Proposition 4.8]. It seems reasonable to believe that 
part (1) of Theorem [T] holds even when condition (|2]) fails; see the remark following the 
proof of Proposition |9} 

There are infinitely many m such that m(x) is irreducible and g'^^^(x) is reducible, 
and one can explicitly describe them (see Theorem [3]), thus settling the n = 1 case. 
When 7 = this result is Proposition 2]. For given K, let us denote by S'(2, n, 7) 
the set of m G -ft' such that g'!^^{x) is newly reducible. We note that that even when 
K = Q, the sets S{2, n, 7) may be non-empty. For instance, when /(x) = x^ — x — 1, 
corresponding to 7 = 1/2 and m = — 7/4, we have that /(x) and /^(x) are irreducible 
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but 

f(x) = (x^ - 3x^ + 4x - l){x^ -x^-3x'^ + x + 1), (3) 

and thus -7/4 G S{2, 2, 1/2). For K = Q, the sets 5(2, 7) are likely to be empty 
for n > 3, since as we will see they correspond to rational points on high-genus curves. 
However, without effective algorithms to find such points, a new approach will be re- 
quired to precisely determine 5(2, ra, 7). 

To prove Theorem [1} we first examine the case where n > 3 and use the fact that 
comparing constant terms of a hypothetical non-trivial factorization of g'^~\^{x) gives 
rise to /^-rational points on a hyperelliptic curve (at least for the 7 described in part (1) 
of Theorem [1]). This allows us to use Faltings' Theorem to conclude that S{2, n, 7) is 
finite for these 7 and for n > 3. We then examine the n = 2 case using a system of 
equations generated from a factorization of the third iterate. After defining certain cases 
for this system, we use Faltings' Theorem on a plane curve arising from the Groebner 
basis of the system to show that S{2, 2, 7) is finite for certain 7. 



2. The n = 1 Case 

Before we approach the main theorem, let's examine the case where n = 1. It is 
possible for g'^ j^{x) to be reducible and gy,mix) irreducible: 

Example 2. Let 7 = 0, m = — |, and K = Q. Then 

4 
3 

is irreducible over Q since | is not a rational square. However, we have 



go,-^{x) = x^ - 



2 



gl_,{x) = l^x^ - ^ j - ^ = - + ^ j [^^ + 2a; + ^ 

Because it has degree 4, g'^^{x) could a priori have non-trivial factors of degree 1, 2, 
or 3. We will show in Corollary [s] that if g^^rn{x) is irreducible, then the only non-trivial 
factorization for (7^ „(a;) i^pi{x)p2{x) withdegpi(x) = d.egp2{x) = 2. 



Theorem 3. We have g^^rn{,x) irreducible and g^rni.^) reducible if and only if either 

— 47 47 — C? 

(1) 7 7^ 1/4 andm = -f — where Ci e K \ {-1, 1} and -p ;f- ^ K*"^; or 



(2) 7 = 1 /4 and -Am - 1 ^ K*"^. 
In particular, for each j E K, the set S{2, 1, 7) is infinite. 

Remark. It is interesting to note that when 7 = 1/4, we have 

9l/4,mix) = (^x^ - + (m + 13/16)^ (^x^ + + (m + 5/16) 



(4) 



and so gj/^^ix) is reducible for all m E K. This phenomenon has already been noticed, 
albeit in somewhat different language, in [7, Remark 2.6 and p. 94]. 
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Proof. Suppose that g^^^ix) is irreducible and is reducible, so that = 

Piix)p2{x). Write = (x-7)^+6i(x-7)+6o andp2(a;) = (x-7)^+ci(a;-7)+co, 
where bi,Ci G K, and note that 

9j,mi^) = (x - 7)"^ + 2m{x - 7)^ + + m + 7. (5) 

Comparing coefficients in the equality g'^ „^{x) = pi{x)p2{x) gives the following system 
of equations: 

(1) ci + 61 = (3) 61C0 + boci = 

(2) Co + 61C1 + bo = 2m (4) 6oCo = + m + 7. 

Clearly 61 = — ci from (1). We show 60 = cq in Theorem [6] (see (|7])). So we have the 
following system of two equations: 

(a) 2co - c? - 2m = 

(b) Cq — — m — 7 = 0. 

Solving (1) for cq and substituting the result into equation (2) gives 

+ Amcl - 4m - 47 = 0. (6) 

If ci = ±1, then 7 = 1/4. Thus in the case where 7 7^ 1/4, we may solve (|6]) for 
m to obtain m = (cf — 47)/(4 — 4c^). Because gj^mix) is assumed to be irreducible, 
we clearly have from ([T]) that — m — 7 ^ -ft'*^, and one computes — m — 7 = (c^(47 — 

))/(4(l — c^)). In the case where 7 = 1/4, we may take ci = ±1 and cq = (l + 2m)/2 
to get a solution to equations (a) and (b) (this is the same as the factorization in Q). 
Hence g^^ ,^{x) is reducible for all m e K. Clearly — m — 7 = — m — 1/4, which is in 
K*"^ if and only if —4m — 1 is. 

Assume now that either (1) or (2) holds. Then — m — 7 is not in K*'^, so g^^mix) is 
irreducible. The other hypotheses ensure that equations (a) and (b) above have solutions 
in K, and hence gymi^) reducible. □ 

Note that when 7 = 0, taking ci = 2 in Theorem|3]yields Example|2j We also remark 
that in the case of 7 = 0, taking ci = 2z in Theorem |3] yields Proposition 2 of [6], at 
least in the case where is a number field. (Note that in [6] the polynomial under 
consideration is x^ — m, and hence the results differ by a minus sign.) 

3. The n > 3 Case 

To prove Theorem[T} there are multiple issues we must address, and thus we prove it 
in several steps. Having handled the n = 1 case, we now address the case where n > 3 
(rather than n = 2, which is the subject of Section [5]) because the former allows us to 
work with hyperelliptic curve of genus at least two, while the latter does not. Therefore 
we will be able to directly prove the n > 3 case, while additional work is involved in 
proving the n = 2 case. 

Understanding the roots of g!^'til{x) is important to proving some key results. In 
general, if /3j is a root of (7^^ (x) , then the two roots of g^^m — are roots of g^^ {x) . 
Calling them and , we have = 7 + A//3j — m — 7 and a" = 7 — v^/3j — m — 7. 
Note that 

27 - af = 27 - (7 + >yf3i-m--f) = 7 - \/ A - m - 7 = ar. 
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The following picture summarizes the relation of the roots to one another. Note that 
they are arranged in a tree. 




Roots of g,j.3(i) + ^_n, + ^-n, - -| -) - ^-m + ^J-m - 7 + yZ-m - \/-m - ■]~yj-m"^-m-i 
7 + \/- '« — 7 7 - \/— m — 7 



Roots of g vjc(x) 



In this section we establish two principal results on the structure of hypothetical fac- 
tors in the case where g"^{x) is newly reducible. Our first result is similar to [|2l 
Proposition 2.6]. 

Theorem 4. Let g^^m{x) = (a; — 7)^ + 7 + m, as above. Suppose g^^{x) is irreducible, 
and g!^^{x) = pi{x)p2{x) where pi{x) and p2{x) are non-trivial factors. If a is a root 
ofpi{x), then 27 — « is not a root ofpi{x). 

Proof. We proceed by contradiction. Assume there is a root a of pi{x) such that 
Pi{a) = pi(27 — a) = 0. Let En+i be the splitting field of g'!^^{x) over K and 
En be the splitting field of ^'"^(a;) over K. Then K C En C En+i. Consider the Ga- 
lois groups Gn = Ga\{En/K) and Gn+i = Gal{En+i/K). The action of Gn+i on the 
roots of g'^ nii^) the same as the action of Gn on the roots of in other words, 

Gn+i acts transitively on the roots of g'!^n^{x) because (^"^(x) is irreducible over K. 

Claim: If a' is any root of g^^ix), then pi{a') = 0. Let (f) E Gn+i such that 
0(5^7,771 (a)) = g^.m{ot') since G„+i acts transitively on roots of ^("^(x). Then, 

0(fi'7,m(a)) = 5-7,™ (a') 

0((a - 7)^ + 7 + m) = (a'-7)^ + 7 + m 

0(0; — 7)^ + 7 + m = (a' — 7)^ + 7 + m 

0(a — 7) = ±(a' — 7) 

0(a) — 7 = ±(a' — 7) 

0(a) = 7 ± (a' — 7). 

Thus either 0(a) = 7 + (a' — 7) = a' or 0(a) = 7 — (a' — 7) = 27 — a'. 
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If (j){a) = a', then 

0(27 - a) = 27 - 0(a) = 27 - a'. 
On the other hand, if 0(a) = 27 — a', then 

0(27 - a) = 27 - 0(a) = 27 - (27 - a') = a'. 

Therefore, a and 27 — a collectively map to all roots a^ of g!^^{x). Since all roots 
of pi{x) must be mapped to other roots of pi{x) under 0, all a^ are roots of pi{x). 
Consequently pi{x) has 2"+^ roots and degree 2""'"^. Since degpi(x) + degp2{x) = 
deg5'"^^(x) = 2"+^, we have degp2{x) = 0, contradictiing the hypothesis that pi{x) 
and P2{x) are non-trivial factors. □ 

Corollary 5. Let g^^m{x) = (x — 7)^ + m + 7 w«Y/z 'y,m E K. Let n G Z+, anJ assume 
5'"„j(x) irreducible with g!^^{x) = pi{x)p2{x), where pi{x) and p2{x) are non- 
trivial factors. Then, degpi(x) = degp2{x) = 2", andpi{x) andp2{x) are irreducible. 

Proof. Assume g^.^{x) is irreducible and g'^'^{x) = pi{x)p2{x). We know deg g'^,^{x) 
= 2" and deg5'"^^(x) = 2"+-'^. Let {ai, ...,a2"} be the roots of pi{x) where a^ 7^ 
27 — Ui for i 7^ j and i, j G {1, • • • , 2"}. Without loss of generality, let a^ = 7 + 
y//3i — m — J. Also consider Gn+i as defined in Theorem|4j Let a be a root of gl^^^{x) 
and G Gn+i- If 0(a) = a', then a' and 27 — a' cannot be in the same orbit of Gn+i 
over the roots of g!^^{x) by Theorem |4j Thus each orbit of Gn+i over the roots of 
gl^^{x) has no more than 2" elements. 

But, since Gn+i acts transitively on {(3i, . . . , (32^}, there is only one orbit of Gn+i 
over {/3i, . . . , /32"}- Let j3i be a root of g'^.^{x) with 1 < z < 2". Then, 

orbG„+i(A) = . . ,/32-} 

^ orbG„+i((ai -7)^ + 7 + m) = . . . , /32n}. 

Therefore, each orbit of G„+i over the roots of g^'^^{x) has at least 2" elements. Hence 
each orbit of G„+i over the roots of g^'^{x) has exactly 2" elements so g^^ has two 
irreducible factors, each with degree 2". □ 

4. Curves and Faltings' Theorem 

We now use Theorem|4]to connect a new factorization of g'^']^ (x) to -rational points 
on a certain curve. 

Theorem 6. If g?^ „^{x) is irreducible and gl^^{x) is reducible for some n > 1, then 
there exist x,y & K with x = m such that 

= tn+iix), 

where the polynomials ti{x) are defined by the recurrence relation ti{x) = x + 7 and 
for i > 2, 

ti{x) = (ti_i(x) - 7)^ + X -f 7. 

Remark. Note that tj(x) = {g!y j^{'j))\m=x, as will be shown below (or can be easily 
seen by induction). 
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Proof. Assume g^^^n is irreducible and g'^'^{x) = Pi{x)p2{x) for some Pi{x),p2{x) G 
K[x] of positive degree. By Theorem|4| if ai is a root of pi{x) for any i E {!,■ ■ ■ , 2"}, 
then 27 — is not a root of which implies that 27 — is a root of P2ix). 

Without loss of generality, let ai, . . . , 0:2" be the roots of pi{x) with aj 7^ 27 — ctj and 
tti = 7 + a/A - 7 - m. Then, 

= (x — ai)(a; — 0:2) ■ ■ ■ (x — a;2") and 

P2(x) = (X - (27 - ai))(x - (27 - 02)) ■ ■ ■ (X - (27 - 02")) 

= (x - 27 + ai)(x - 27 + 02) ■ ■ ■ (a; - 27 + a2")- 

So we have: 

Pi (7) = (7 - "i)(7 - "2) ■ ■ ■ (27 - "2"), and 

^2(7) = (-7 + "l)(-7 + "2) ■ ■ • (-7 + "2") 

= (-1)^"(7 - ai)(7 - "2) ■ ■ ■ (7 - "2"), (V) 
and therefore ^1(7) = ^2(7)- Set y = ^1(7) = ^2(7). so fi'"+^(7) = y^. We have 

(^) = ^?(^?7,-(^)) = idlmi^) - 7)' + + 7, 

and hence 

^?"S(7) = ^?(^?!;,™(7)) = (^?!;,^(7) -lY + m + j. 
Moreover, g^^rnil) = m + 7 and glf^^i^y) satisfies the same recurrence relation as ti(x), 
with X replaced by m. □ 

The polynomials tj(x) play a critical role in our argument. The first few are: 

ti(x)=x + 7 t2{x) = x^ + X + t3(x) = x*^ + 2x^ + x^ + X + 7 (8) 

t4{x) = x^ + 4x^ + 6x^ + 6x^ + 5x^ + 2x^ + x^ + X + 7 

Equations of the form y'^ = U^x) may be interpreted geometrically as plane curves. A 
plane curve defined over a field F is the set of solutions {x,y) E F x F of an equation 
of the form h(x, y) = 0, where h(x, y) E F[x, y]. If i^' is a subfield of F, a /^-rational 
point on the curve is one whose coordinates lie in K. For instance, (1, —1) is a Q- 
rational point on the curve y"^ = x^ + x — 1, while (—1, v^— 3) is not (though it is 
/sT-rational for K = Q(v^))- 

The genus of a plane curve is a measure of its geometric complexity, and for curves 
of the form y'^ = r(x), which is the case of interest to us in light of Theorem [6[ there 
is a convenient way to calculate it - at least, when the roots of r(x) in the algebraic 
closure of K are distinct. 

Theorem 7. ||9l Consider the curve C : y"^ = r(x). Ifr{x) is separable and of degree 
d, then the genus gofC is given by 

_ ( (c/- l)/2 ford odd, 
^ ~ \ (rf-2)/2 ford even. 

Assume that r(x) is separable. A curve of the form y'^ = r(x) of genus at least two 
is called a hyperelliptic curve, while when such a curve has genus one it is known as a 
elliptic curve. The reason we care about the genus of a curve is that Faltings' Theorem 
famously connects it to the number of K-rational points on the curve: 
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Theorem 8. (Faltings' Theorem) [ITI Let K be a number field, and let C be a curve 
defined over K of genus g >2. Then the set of K-rational points on C is finite. 

Suppose for a moment that all of the polynomials ti{x) in Theorem [6] are separable. 
Clearly degti{x) = 2*^^. By Theorem [v} the genus Qi of the curve = ti{x) then 
satisfies 

_ J for i = 1, 

~ \ 2^-2 _ 1 for z > 2. 

Therefore by Faltings' Theorem, the curve y"^ = tn+i{x) has only finitely many K- 
rational points for n > 3. In particular, there are only finitely many x E K such that 
(x, y) is a -rational point on y"^ = tn+i{x). Thus, by Theorem [6[ when n > 3 there 
are only finitely many m E K with ^'"^(a;) irreducible and gl!'^~l^{x) reducible over K. 

Hence the lone remaining obstacle to proving part (1) of Theorem [T] is to establish 
that the tj(x) in Theorem |6] are separable. Note that this is not true for aU 7 G -fT. 
Indeed, if 7 = 1/4, then ^2(2^) = (x + 1/2)^. (Note that 7 = 1/4 also distinguished 
itself in Theorem [s]). The set S* := {7 G Q : ti{x) is separable for alH > 1} is the 
same as the set of a G Q such that the pre-image curves Y'P'^^{N, —a) 7v>i defined in Q 
are all non-singular. In general, the set of Q \ 5 is poorly understood. One result [|71 
Proposition 4.8] gives a criterion for membership in S. Here we give an improvement 
on that result. 

Proposition 9. Let K be a number field with ring of integers Ok, and let ti{x) = 

{ti_i{x) — 7)^ + X + 7, as in Theorem^ Suppose there exists a prime p of Ok with 
Vp{2) = e > 1 andvpij) = s with s ^ —e2P for all j > 1. Then ti{x) is separable over 
K for all i>l. 

Remark. When K = Q, Proposition [9] says that if f2(7) 7^ —2^ for all j > 1, then 
ti{x) is separable for all i >\. 

Proof. It suffices to establish that ti{x) and t[{x) have no common roots in K, which we 
do through the use of Newton polygons with respect to the valuation Vp (which we often 
abbreviate NP). We assume the reader is familiar with the relationship between slopes 
of the Newton polygon of a polynomial and the p-adic valuation of the polynomial's 
roots (see e.g. [ 17, Theorem 5.11]). We first claim that for each r with < r < z — 2, 
t\{x) has 2^' roots in K with p-adic valuation —ejT'. The statement is trivial for i = 2, 
so we assume inductively that it holds for given i > 3, and we consider the NP of t-(x) 
with respect to the p-adic valuation. By the chain rule, 

t[^^{x) = 2{U{x)-^)t[{x) + l. 

Observe that ti{x) — 'y is monic, has integer coefficients, and has linear coefficient 1 (and 
constant term 0). Thus its NP consists of a single horizontal line segment from (1,0) 
to (2'^\ 0). From our inductive hypothesis, it follows that the NP of 2(ti{x) — 7)t'j(x) 
consists of a horizontal line segment from (1, e) to (2*^^, e), followed by a sequence of 
segments of slope e/2*^^, e/2*^'^, . . . , e and respective lengths 2*~^, 2*^'^, . . . , 1. Hence 
the NP of 2(tj(x) — 'j)t[{x) + 1 consists of a line segment from (0, 1) to (2*~^,e), 
having slope e/2*^^, and otherwise is identical to the NP of 2(tj(x) — '-y)t'-{x), since 
e/2*^^ < e/2^ for < c < i — 2. This proves the claim. 
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For each i > 1, ti{x) is a monic polynomial with degree 2*^^ and constant term 
7, whose non-constant coefficients are all integers. If fp(7) > 0, then the NP of ti(x) 
consists of nonpositive slopes, and hence all its roots have nonnegative p-adic valuation, 
and therefore cannot coincide with roots of t[(x) by the above claim. If tip (7) = s < 0, 
the NP for ti(x) consists of a single line segment from (0, s) to (2*~^, 0), with length 
2*^^ and slope — s/2*^^. Hence if ti{x) and t[{x) have a root in common, then by the 
above claim, — s/2*~^ = 6/2*" with < r < i — 2. But this holds if and only if 
s = — e2*~^~'', and since i — 1 — r > 1, the proof is complete. □ 

Remark. To show that the genus of the curve y"^ = ti{x) is at least two, we can get 
by with a much weaker statement than Proposition [9j Indeed, the genus of y"^ = ti{x) 
depends on the degree of ti{x)/ f{x), where f{x) is the largest square polynomial di- 
viding ti{x). All we need to show is that the degree of ti{x)/ f{x) is at least five, for 
each i > 4. It is reasonable to believe that this holds for all 7 G Q. 

5. The n = 2 Case 

Consider now the case where n = 2. From (|9]), we know that when t^{x) is separable, 
(73 = 1, and so y"^ = t^{x) is an elliptic curve. (When t-i{x) is not separable, y'^ = t^{x) 
gives a curve of genus 0.) Thus we cannot directly apply Faltings' Theorem, and we 
must use a different approach to determine the set 5(2, 2, 7) of m G -ft' such that g^j^ix) 
is irreducible and g^ j^{x) is reducible over K. 

Now for some number fields K and some 7 G iC, it may still be the case that y'^ = 
ts{x) has only finitely many K-rational points, proving the finiteness of S{2, 2, 7) over 
K. This is the case for 7 = and = Q, as we now show: 

Proposition 10. Let'y = and be the curve given by y'^ = ^{x) = x^ — 2x^+x^ — x. 
The only Q-rational points on C3 are (0, 0) and the point at infinity. In particular, there 
are no m G Q such that x^ + m has a newly reducible third iterate. 

Proof. Let y = u/v'^ and x = —1/v define a birational rational map (p from C'^ : v? = 
-|- f ^ + 2t> + 1 to C3. We compute the conductor of the elliptic curve C3 to be 92, and 
locate it as curve 92A1 in Cremona's tables [5]. From the tables, it has rank zero over 
Q and torsion subgroup of order 3. Hence the obvious points (0, ±1) together with the 
point at infinity give all Q-rational points on C3. However, if (x, y) is an affine rational 
point on C3 with a; 7^ 0, then (f)^^(x,y) is an affine rational point {v,u) on C3 with 
V ^ 0. But there are no such points. □ 



The strategy of Proposition 10 however, won't even work for all number fields K 
in the case 7 = 0. Indeed, let -ft' = Q{i) and let be the same transformation as in 
Proposition 10 One can check that (—1, i) is a non-torsion point of C3 in many ways. 



One of the more interesting, if not the simplest computationally, is to show that (—1, i) 
has positive canonical height. In (16], Silverman gives upper and lower bounds for the 
difference between the canonical height h(P) and the Weil height h(P) of a -ft'-rational 
point P on an elliptic curve, computed in terms of the discriminant and j-invariant 
of the curve. For C'^, we have -1.5484 < h{P) - h{P) < 1.4577. In particular, 
h{P) > h{P) - 1.5484, so h{P) > 1.5484 would imply that P is a non-torsion point. 
Using MAGMA H, we find that although h{P) = Q for P = (-1, i) on C'^, we have 
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h{[2]P) = 1.6094. Thus h(P) = |/i([2]P) > 0, using algebraic properties of canonical 
height. 

Since (— is a non-torsion point, our curve C3 has infinitely many i^T-rational 
points. However, when we check some corresponding x-values on C3 as our choices 
for m in + m, we don't find a newly reducible third iterate over Q(i). Thus we must 
adopt a different approach to have any hope of proving the n = 2 case of Theorem [T| 
even for 7 = 0. 

Let Khe a number field and 'j E K. Suppose that (7^ ^^(x) is newly reducible, so that 
by Corollary Isj (7^ ^ (a;) = Pi{x)p2{x) for irreducible polynomials pi(a;),p2 (a;) G K[x] 
with degpi{x) = degp2{x) = 4. Put 

pi{x) = (x - 7)^ + 03(0; - 7)^ + a2{x - -if + ai(a; - 7) + oq 

and 

p^[x) = {x- 7)^ + h^{x - 7)^ + 62(3; - 7)^ + - 7) + 60 
with at, hi G K. We also have 

9^^,m{x) = {x - -if + Am{x - -if + {<om^ + 2m){x - -fY 

+ (4m^ + 4m^)(x - 7)^ + 771^ + 2m^ + + m + 7. 

Multiplying pi (x) and p2 (x) together, setting this product equal to g^^ix) and compar- 
ing coefficients we obtain a system of eight equations. By simplifying this system using 
Theorem|6} and noting that 7^ by the irreducibility of pi(x), we get two cases: 

Case I: ai ^ 0, which implies bi = — ai, 62 = 0-2'- 

(1) 2a2 -al-Am = 

(2) 2aQ + a\ — 2aia^ — 6m^ — 2m = 

(3) 202^0 - of- Aw? - Aw? = 

(4) Qq — — 2m^ — — m — 7 = 

Case II : ai = 61 = 0: 

(1) 62 - ^3 + ^2 - 4m = 

(2) (62 - ^2)03 = 

(3) 2aQ + 0262 — 6m^ — 2m = 

(4) (a2 + 62)00 - 4m^ - Aw"^ = 

(5) Oq — w'^ — 2m^ — m^ — m — 7 = 0. 

We use Groebner bases to find the solutions to these systems of non-linear equations. 
We dispense with Case II first, noting that it consists of five equations in five variables 
so we expect it will have only finitely many solutions in K. We assign an ordering to 
the variables in which 7 is last, and using MAGMA 01 to compute a Groebner basis 
for each system, we find that the system in Case II has one iiT -rational solution for each 
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m E K with 

-t A -|o 13 10 13 -|0 22 -10 22 -11 57 11 33 in 

= m + m H m H m 7 H m H m 7 H m H m^7 

3 3 3 3 8 4 

10 ^ Q 2 23 q 9 q ^ S 2 25 o 7 o 23 y 2 

+5m H — m7 H m7H — m H — m7 H m7H m H m7 

8 ^ 3 ^ 4 3 ^ 6 ^12 12 ^ 

IT y 1 y 13 52 "^fi "^fi "^53 "^52 

H m 7 m H m 7 m 7 m H — m 7 m 7 

12 ' 24 12 ' 12 ' 12 4 ' 24 ' 

I5 I5 I42 -^4 -^SS -^S2 -^2S 4 

— m 7 m m 7 m 7 m 7 m 7 m 7 m7 . 

4 ^ 24 4 ^ 6 ^ 12 ^ 4 ' 6 ^ 24 ^ 

Clearly for any E K, there are at most 14 such m, and so case II does not affect the 
finiteness of the number of m for which gj^mix) has a newly irreducible third iterate. 

Case I proves more interesting. We compute that that for fixed 7 G if, Case I has 
precisely one solution (oq, cti, 02, 0-3, fn) E for each if-rational point (03, m) on the 
curve 

: = af + 324^m + 3524^m^ - ?,2afm + I7^2afrr? - 256a^°m^ 
+4352a^m^ - 1536a^m=^ - 1792a^m2 - 2176a^m - 2176a^7 
+4096a^m^ - 8192a^m^ - 12288a^m^ - 10240a^m2 - 10240a^m7 
-16384a^m^ - 32768a^m^ - 38912a^m3 - 22528a^m27 - 14336a^m2 
-14336037717 - 16384a3777^ - 16384a3777^7 - 1638403777^ - 1638403777^7 
+4096m^ + 81927777 + 40967^ 

For instance, when 7 = 1/2, one checks that has the rational point (1,7/4), which 
corresponds to the newly reducible example given in ([3]). The actual Groebner basis is 
far too long to include here; however, we have included the Groebner basis in the case 
7 = 1 in the appendix to this article. Thus when has genus at least two, there can be 
only finitely many /^-rational solutions to the system given in Case I, and hence only 
finitely many m E K such that g^^rn{x) has a newly irreducible third iterate. Part (2) of 
Theorem [T] is thus proved when the genus is at least two (Case II results in at most 
finitely many additional 7r7-values, as will be shown below). 

Using MAGMA again, we checked that has genus 11 for 7 = r/4, —200 < r < 
200 except for the following: 

g{C^2) = 9, g{Co) = 9, g{C^,^) = 7, g{C^) = 10. 

Note that we chose 7 to have denominator 4 in order to include the case 7 = 1/4, 
where we strongly suspected degeneracies to occur. The map if) sending to 7 has 
fibers whose genus appears generally to be 11. Even the degenerate fibers seem to 
have genus greater than 1, and hence part (2) of Theorem [T] holds even in those cases. 
Interestingly, if we take a section of t/' by fixing a value of 7r7 and letting 7 vary, we 
appear always to get a curve of genus at most 1. This phenomenon was first noticed by 
Michael Zieve (personal correspondence). In other words, writing C^^m instead of C^, 
and choosing ip' to be the map sending „ to 7r7, the surface m is (birational to) an 
elliptic surface. This observation may pave the way for a full understanding of C^^m, 
and hence improvements to part (2) of Theorem [Tj 
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Appendix 

The resulting Groebner basis for Case I with 7 = 1 as calculated by IVIAGMA is: 

(1) ao - aias + ^a/ - a^'^q - + q 

(2) ai' - aitts^ + 4aia3g + las'" - fas^g + Sas^g^ + a-^^q 

(X\ n n 5 I 1920 „ „ „6 35582 5 1 641146 ,- ^ „4 173966 ^ „ 3 1 254212 2 

4322 , 35 ^ 14 „ 1a 4265 ^ 12 ,,2 1 200467 ^ 12„, _4199__ 12 , 

571 "l"3y 30834"3 H 1152"3^ 123336"^ ^ 7893504 "3 y"^ 2631168"3 "T 
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1775 10 3 191455 10 2 75881 10 22705 8„4, 516139 8„3 i 315853 8„2 , 
5139 3 y 986688 3 H 986688 3 V 15417 3 </ 986688 3 H 493344 "3 '1 
54587 8„ _ 8 I 36880 6„5 , 76901 6„4 _ 148475 6„3 , 219505 6„2 _ 

986688 3 H 43 "3 "T 15417 "3 V "T gi668"'3 <d 30834 "3 V T fiiggg "3 V 

11/7 6„ _ 240/, 4 6 _ 429961 4 5 _i_ 677423 4 4 _ 402371 4 3 _ 75667 4 2 1 
18 "3 y 571-3 y 61668 "3 ^ 61668 "3 </ 61668 "3 y 123336 "3 y "T 

131047 ^ 4„, 1920^ 2„7 35582 ^ 2^6 , 641146 ^ 2„5 374378 ^ 2„4, 152233^ 2„3 
^1112""3 g+-57r«3 g -T713"^3 Q +35417^3 Q " l54T^«3 9 
189763 2 2 , 960 5 _ 14911 4 , 186374 3 _ 104975 2 , 4 
15417 "3 y "T 571^ 1713 y 15417 ^ 15417 ^ 3^ 
/7 /7 2„ I 720_ „6 17791 „ ^5 1 320573 ^ „4 86983 „ ^3 1 53275 ^ 



152233 ^ 2„3 
1541703 9 - 



15417"''^ 'i ' bVl'i 1713'' ' 15417'' 15417'' ' 3'i 

(A\ n n 2^ I 720 _ „6 17791 „ „5 1 320573 „ „4 86983 „ ^3 i 53275 „ „2 4199 ^ „ 
W OlOs 571^15 -^28^*^1^ + ^OSSe"*^!^ "~ "6852"'^1^ + 10278 '^1^ " 2284*^1^" 

45 15 3 _|_ 14911 15 2 _ 93187 15 , 104975 15 , 45 13 4 _ 
292352 "3 H "r 18710528 3 H 84197376 3 H 1 168394752 "3 "T 9130 "3 H 

14911 13„3 I 93187 13„2 11415 13„ 1_„ 13_J55_ 11 5 1 161141 11„4_ 

584704 "3 y "T 2631168 3 H 584704 "3 H 3072"'3 9136"'3 y "r 584704"'3 y 
1915915 11 3 I 300037 11 2 1 206789 11 , 4199 11 1 315 9„6 101497 9„5_|_ 
5262336 3 H "ri754112 3 H T~ 7016448 3 y^7016448 3 "rii42"3 H 73088 3 y "r 
1170419 9 4 154417 9 3 203785 9 2 75881 9 J765_ 7 7 , 236207 7 6_ 

657792 3 y 219264 3 H 877056 3 H 2631168 3 H 1142"3 H ~T 73088 "3 y 
545431 „ 7„5 142777 ,, 7„4, 4272259^ 7„3 4322155 ^ 7„2, 3623737^ 7„ , 360^ 5„8 
164448^3 q - 109632^3 Q + 877056 ^3 ? " 1315584^3 ? +2631168^3 ?+57T^3 Q " 
9151 5„7 19973 5„6 1 128675 5„5 4341377 5„4 1 1413245 5„3 830245 5„2_ 
4568 "3 y 5139 "3 y "T gg52 "3 y 164448 "3 y 32324 "3 H 164448 "3 H 
41/, 5„ 1440/, 3„8,20671 _ 3„7 258976 _ 3 „6 , 12676049 _ 3„5 3880925 _ 3 „4 , 
48^3 q - ^03 q + Tl42""3 q - -5X39-03 g + 164448 "3 q - 54816 «3 ? + 
688435 ^ 3„3 _ 881653 _ 3„2 , 172159 ^ 3„ , 2160 „7 _ 53373 _ ^6 , 320573 _ „5 _ 

18272 "3 y 109632 "3 y io9632"3 y "T 571 "3y 2284 "3 y T ^^^^ "3y 

85543/, /,4 I 177007 ^ „3 148651 „ „2 
128^^39 + 1370^039 " -Aiiri'^^'i 

n /,7 68^ ^6 I 1606^ ^5 578^ ^4 , 853^ ^3 50^ ^2 , „ „ 1 „ 15„4 , 

p; aiq — -g-aig + -g^-aig — i^aiq + -gj-aig — -g-aig + aig — 819203 q + 

59 „ 15„3 1075 „ 15„2 I _377_/, 15„ 25 „ 15 i 1 „ 13„5 59 ^ 13„4 , 
73728^3 q - 663552^3 ? + 331776^3 73728 ^3 + 256^3 ? " 2304^3 ? + 

^07^/, 13/,3 _ 13„2 , 13„ _ IL/,. ll/,6 , A/, ll/,5 _ ^ML ^ 11^4 , 
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1075 „ 15^2 I 377 „ 15„ 25 „ 15 i 1 „ 13 
663552^3 ? + 331776^3 73728^3 + 256^3 

1075 13„3 _ 83 13„2 , 35 13„ 11_„ 11„6 i _5_ 11 5 _ 5647 11 4 , 

20736 "3 y 2304 "3 y "T 3450 "3 y 256^3 y "I" is "3 y 10368 "3 y "T 

9341 11^3 847 ^ 11„2 275 ^ 11^ Hj-X/, 9„7_101/, 9„6_|_3497^ 9„5_ 

27648 "3 y 13824 "3 y 27648 "3 y 3072 "3 ^32 "3 y 72 "3 y "r 1296 "3 y 
5249 9„4 I a)3_ 9„3 1 365 9„2, J4_„ 9„„17^ 7 „8 , 949 7 „7 _ 7261 7 „6 , 
3456 3 y 1728 3 H 10368 3 H 1152"3 y 32"3 H 288 3 H 1296 3 H "r 

1103„ 7„5 I 19607/, 7„4 58525 „ 7^3 1 15673 ^ 7„2 863 „ 7n-\-'^n 5^9 41 _ 5„8 
3456^3 q +^456"'^3 9 -10368^3 9 + ^Ts^ «3 9 " Ti52'^3 9+203 9 " I8O3 9 " 
115/, 5„7 I 4409^ 5„6 23737 ^ 5^5 1 19853 ^ 5„4 2225^ 5„3 , 427^ 5„2 3„9_i_ 

-31-03 q +^16-03 q 648~'^3 q +-648~'^3 9 ^ l62"03 q + 2T6'^3 ? —^03 q + 

154^ 3„8 37351 „ 3„7_i_8318_ 3„6 11993 ^ 3„5_i_3571 _ 3„4 776 ,, 3,,3 , 3539^ 3„2 

-9-03 q --648"^3 q +-8r"3 q -^^03 q +^03 q -^03 q +^03 q — 

41/, 3„ I q„ „8 68 _ „7 , 1606 _ „6 1147„ „5 , 778„ „4 2075 „ „3 , 49 „ „2 

(6) a2 - las^ + 2q 

(7) a^^^ - 32a3^^q + 3520312^2 + 3203^^^ - 1792a3i°g3 _ 2560310^2 + 43520385^ + 
1536a3*^g'^ - 179203^?^ + 2176a3®g - 4096a3*^g^ - 8192a3^g^ + 12288a3^?^ - 
10240a3^g2+16384a3^g^-32768a3^g^+38912a3^?^-14336a3^g2-16384a32?^+ 
1638403^?^ + 4096^2 



